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(54) Programmable analog array circuit 

(57) The invention relates to an integrated cellular 
network structure, being programmable to solve partial 
derivative differential equations in orderto control a phe- 
nomenon of diffusion or a propagation of electric drive 
pulses for robot actuators. Advantageously, such struc- 
ture comprises analog and digital portions interconnect- 



ed with each other; the analog portion includes a matrix 
array (6) of analog cells (2) arranged to receive data 
from an I/O interface (7). and the digital portion includes 
first and second memory arrays (8,9) for storing a de- 
sired configuration and the initial state of such analog 
matrix an-ay (6), respectively. 
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Description 

Field of the Invention 



jLrr^f ■ ■"I*""""?" •» inl^S-aW cellular nelwoft Mruclure which can be programmed lo 



Prior Art 



=r^rr;^;:ririrsr^:::sr;TCr'°""''^^^^^^^ 

CLrcr'h^ aTSlf '^J^ 1. "Hf "'^•'^ MICONouro 99. -CNNUC3: A Mlx.d-Sign.i 64x64 CNN 

s N.t:srrro.x::„Tv.';'^°'" " " 

fn°wL T^T'^"" "^^'"J" physics of semiconductors is aimed at developing CMOS technoloav 

6m«ft;i m H ."^^"y P'^^"°":'^"« °f wave-propagation have been detected which can be readily described wrth math 
chemTca r f reaction-diffusion type. Besides the biological field, there are numerous ph^omenr sura^^ 
chemical reactions, combustion, etc.. that exhibit the same characteristics pnenomena, such as 

[00091 As described in many documents, particulariy in the European Patent Application N 0 997 235 in the name 

Summary of the Invention 

S'oILJt'l!.''""?'!."!.*'''! ^ ^'^^'■^i" 'he values of the parameters of equations to 

be generated can be defined, and the fomi of the structure re-deflned. Thus the whole available arTav or iust Z 1^ 
a few portions thereof can be used with different parameters and forms. Also, sfnce the pheSlena to be a^rted 
may^havodifferenttime constants, the typcal frequency Of an individual cel. can b^ 

Ko,n;~t~^^^^^ 

[0013] The features and advantages of an integrated structure according to the Invention will be aooarent in th*. 



Brief Description of the Drawings 
[0014] 



i^lTZovV^^Z IT""""'" "T '"7"^ '° P*^-- 'domain 

inve!;«on ^ ^"^ '"*^9^«t«d structure according to the present 

Figure 2 shows a schematic view showing simplified blocks of the circuital architecture of an individual program- 
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mable cell in Its paranneters and in its initial state, according to the invention. 

Figure 3 is a schematic block diagram of an integrated, programmable cellular network structure according to this 
invention. 

Figures 4 and 5 show schematic views showing circuital blocks of the Integrated structure according to the inven- 
tion. 

Figure 6 shows a detail view of the cell structure shown in Figure 2. 

Figures 7 A and 7B show diagrams of response vs. time constant of the inventive structure. 
Figure 8 shows one embodiment of a portion of the cell structure of Figure 2. 
Figure 9 shows a more detailed schematic view of a circuit portion of the cell 2. 
Figures 10 and 11 schematically show further embodiments. 

Figure 12 shows an electric diagram of a Iransconductance circuit implementing a detail of the cell of Figure 2. 

Figure 13 shows a diagram of a characteristic curve of the circuit of Figure 12. 

Figure 14 shows an electric diagram of a further detail of the cell shown in Figure 2. 

Figures 15A and 15B show diagrams of characteristic curves of elements provided in the cell of Figure 2. 

Figure 16 is a photograph of a driven belt conveyor of the circuital structure of this invention, taken during its 
transport action. 

30 Detailed Description 

[001 5] With reference to the drawing views, specifically to the example of Figure 3 . an programmable cellular network 
integrated structure according to this invention is generally shown at 1 in schematic form. 

[001 6] The structure 1 comprises a plurality of cells 2 arranged into an NxN matrix, as described hereinafter in relation 

to Figure 2. . ^ ^ ^ 

[00171 More particularly, the invention relates to a cellular network integrated structure 1 which can be programmed 
to solve partial derivative differential equations in order to control a phenomenon of electric drive pulse diffusion or 
propagation to robot actuators. The structure 1 comprises an analog portion and a digital portion interconnected to 

each other x i ^ 

[00181 The analog portion comprises a matrix array 6 of analog cells 2 arranged to receive data from an I/O interface 
7. and the digital portion comprises first and second memory arrays 8 and 9 for storing up a desired configuration and 
the initial state, respectively, of the analog array 6. * 

[001 9] The basic mathematical model of an individual cell 2 Is represented by a system of partial derivative equations 
of the second order as described in expression (1) below: 
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dX1;i.j/dt = -X1:l.j + (1+ti+e)Y1;lj-s1 Y1:l.j + D1(Y1:M.j + Y1;i+1.j + Y1:i.H + 

+Y1;i.j+1 -4Y1;ij) 

dX2;ij/dt = -X2;lj + (1+^+e)Y2;l.j -s2 Y2;i.j + D2 (Y2;h1 .j + Y2;i+1 j + Y2;lj-1 + 

+Y2;ij+1 -4Y1;l,j) 

Yk;i j = 0.5(IXk;i.j + 11- IXk;i.j - 1 1) 



(1) 

(2) 
(3) 
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[0020] For particular parameter values, the state variables in the above system of equations describe a borderline 
cycle charactensed by a slow-fast dynamic, that is a dynamic wherein two separate dynamic processes coexist which 
have deeply different kinetic characteristics. 

0° f gineric Sr ^ ^ ^ ^ ""'^ ■'^spect to the phases and the time domain for the state variables 

[0022J These dynamics produced by the individual cells, in combination with a phenomenon of diffusion between 
cells, result in an overall behaviour which can be likened to a reaction-diffusion process exhibiting similar characteristics 
rnn-^If 1""°"^"^^"'^' P''^"°"^^"3' ^^e propagation of self-supporting waves fortransport purposes 

[0023] An object of this invention is to provide an integrated programmable device which can generate electric pulses 
for dnving such phenomena in order to control locomotion actuators, e.g. the actuators disclosed in the European 
Patent Application N. 0 997 235 in the name of the same Applicant. European 
[0024] "Programming" such devices means pre-arranging a suitable set of initial and boundaty conditions both as 
relates to programming the characterising parameters of an individual cell or to re-configuring the structure of the cell 
matrix array, as well as the possibility of changing the time constant of each cell 
« [0025] To Integrate the functions of a circuit architecture of the aforementioned type in a single device on silicon one 
possible monolithic circuital implementation will be considered by way of example, without this being limitative of the 
invention scope. 

[0026] Figure 2 shows a simplified block diagram of the architecture of an individual cell 2 whose parameters and 
initial stale can be programmed in accijrdance with the invention, as previously outlined 

[0027] The cell 2 comprises an analog core 3 and a set of registers wherein the values of the equation parameters 
and o, .he mitia, conditions are stored in a digital format. Interaction between the analog portion 3 of the structure and 
the digital portion 4 is afforded by suitable circuits 5. to be described, realising a so-called scaling of a current value 
according to a constant factor which is contained in the registers, to thus obtain a multiplication of such current define 
the parameters of the equation to be solved, and convert said current to a voltage for setting the initial conditions From' 
a pure y appl.cational standpoint, setting these initial conditions is to apply appropriate voltage values to selected 
capaciiOrS . 

[0028] Figure 3 shows a schematic view of the integrated structure 1 of a programmable cellular network according 
to the invention, which comprises: 

an NxN array 6 of cells 2 similar to that described with reference to Figure 2; 
an interface I/O block 7 adapted for input/output data buffering; 

at least first 8 and second 9 structurally independent non-volatile memories, with the size of the first 8 being NxNx2 

3S bits and that of the second 9 being NxN bits. 

t«??lh ^'l^^'^l ® °. "^^•"ories can store a desired configuration of the array'^B; the second memory 9 is used 
to set the state of a given cell at a desired value. 

^^??°^ Figures 4 and 5 schematically show two possible implementations of the cell 2, in which the correspondence 
of the previously discussed theoretical blocks of the diagram of Figure 2 with the actual blocks of the hardware structure 

can be appreciated. 

[0031] The data inputs and outputs of an individual analog cell 2 are also obtainable from the Figures 
[0032] All of the blocks comprised in the two possible implementations of Figures 4 and 5 will now be briefly and 
"5 tTi"f specSior''^'*' ""^"^ '^^"ie<i to be the most important and innovative being discussed in detail later In 

f?"!^^ [lnit.Cond ] block 1 0 Is to set pre-fixed conditions for the system at an initial time (zero time). Essentially 
the block 1 0 sets desired voltage values at the head of capacitors comprised in the cell 2 

[00341 The Ix] block 11 represents the system time constant, which can be varied within a broad range by chanqinq 
the system own frequency. ' ="M"im 

mnofi '^^^ ^^-^-^ effective to reproduce the non-linearity of the equation to be represented 

[0036] The [Laplaciano] block 1 3 handles the interactions between the cells 2 in the array 6. 
[0037] The [11 .121 blocks 1 4 and 1 5 are just current generators. 

EJSS ,s2] blocks 1 6, 1 7, 1 8 and 1 9 are current multipliers controlled by digital signals 

55 S. ^r. '^'^ ^^'■^^♦"''y °f ^y^'^'" ^^^^ieved by vaiying the time constant of the 

individual ceH 2, since different applications require radically different working frequencies, e.g. of a few Hertz to thou- 

S3ncis ot Hertz. 

[00401 The simplest way of varying the parameter t is to change the values of the capacitances C1 , C2 comprised 
in the diagram of the cell 2. However, the time constant x of the system is held in the 1 0OkHz range because of tech- 
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noloqical constraints. . . _ _ _^ 

r0041 1 According to the invention, to lower the typical frequency of the cell 2 in a simple way. two switches 29. 32 
are provided for use between the capacitances CI . C2 and their corresponding resistors R. each switch being contained 
in its corresponding block 1 1 as shown in Figure 2 . Figure 6 shows an enlarged view of the circuital portion extending 
5 between one of the capacitances CI or C2 and one of the resistors R, which portion containing one of the frequency 

[00421^^ The switches 29. 32 are also operative to isolate the capacitances from the rest of the circuital stmcture. 
r0043 When the switches 29. 32 are closed, the system evolves, whereas when the switches are open, the system 
conditions are "frozen". These switches are required to stay open for a much shorter time than the discharge time of 

" [OoS''^Th^"s!^the^same curves can be obtained with different frequencies, as shown in Figures 7B and 7A illustrating 

the system response to a variation of the time constant. 

[0045] With this method, the time constant can even be multiplied by a factor 1 00k to obtain frequencies in the range 

»5 mA6] " t£ digital-controlled block 1 0 is arranged to set the individual cells 2 at desired initial conditions, the block 
1 0 outputting a voltage which is proportional to the binary digit stored In a suitable register, whtoh may be a 4-bit register. 

[0047] ""shown in Figure 8 Is an exemplary embodiment of the block 1 0, which allows to a current-to-voltage conver- 

[0048] The structure of a cell 2 is completed by a pair of switches 20. 21 . each associated with a corresponding 
capacitance CI , C2 of the cell 2. These switches 20, 21 are operative to isolate each of the capacitances CI , C2 from 

the block 10 output. _o<«»joo 
[0049] The switches 20 and 29 are suitably set in opposite phases with each other, as well as the switches 21 and 32. 
[OOSO] Figure 9 shows a more detailed view of the circuital portion of Figure 2 for setting the initial conditions. The 
25 network 25 of logic gates 26, 27 and 28 handling a reset signal is also more clearly visible. 

[0051 ] The Laplacian block 1 3 Includes two functional portions 30 and 31 . having a mode of operation that will be 

hereafter described. ^ , „ • ^ 

(00521 To create particular sub-matrices or vectors or paths inside the matrix array of cells 2. the following addends 
In equations (1) and (2) need to be modified, whfch represent the cell Interaction temns: 
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D1 (Y1 ;i-1 j + Y1 ;i+1 j + Yl ;i j-1 + Y1 - 4 Y1 ;i j) W 

D2 (Y2;i-1 .j + Y2;i+1 j + Y2;i,j-1 + Y2;i.j+1 - 4 Yl (5) 



[00531 More particularly, when one cell is to be disconnected from an adjacent cell, it is sufficient to eliminate the 
' corresponding output value from the relations (4) and (5). and to decrease by one the feedback factor 4. 

[0054] This can be done by means of the circuit blocks 37 and 39. shown in Figures 10 and 11 . respectively. 

to [0055] The block 37 represents an exemplary circuital embodiment of the block 30 inside the Laplacian block 13. 
Such block 37 is operative to add together the desired currents of the neighbouring ceils (Sum) and to muttiply the 
output variables of the neighbouring cells by the diffusion factor (Dk). $ . . ^. . 

[0056] The block 39 represents indeed an exemplary circuital embodiment of the block 31 inside the Laplacian block 
1 3 and is operative to multiply the output variable by either a factor A or an integer factor between 0 and 4. 

45 [0057] Both blocks 37 and 39 are completed by digital current multipliers In order to obtain the product of the sum- 
mation and the factors Dk. ^ M 
[0058] Shown in Rgure 11 are also reference numerals to circuital portions 38 and 40 to be descnbed. 
[0059] To obtain the nonlinear function represented by the block 12 and shown in the equation defining the behaviour 
of an individual cell, a saturated transconductance amplifier 41 may be used, for example. A circuit diagram of this 

50 amplifier 41 is given in Figure 12. The amplifier 41 essentially comprises a differential stage, so that a sigmoid (S- 
shaped) curve can be obtained, later to be clipped by two constant currents. 

[0060] Figure 13 is a plot of voltage vs. cun-ent illustrating the transcharacteristic function 42 of the transconductance 
circuit 41 of Figure 12. . 
[00611 A further peculiarity for consideration is a resistive element R provided in each cell layer as showm in Figure 
55 2 The gradient of the characteristic curve of this element should be equal to that of the middle portion of the charac- 
teristic cuive of the non-linear element, in connection with the phenomenon to be reproduced. In view of the tolerances 
of cun-ent technology resistive elements, problems of the two gradients disagreeing with each other might be encoun- 
tered. 
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[0062] To obviate this, the resistive element can be seen as a linear function of the voltage applied at its heads 
subtracting current from the summing node of Figure 2, and can therefore be substituted by a transconductor drawlna 
current from that node. 

[0063] In such a way. the same characteristic function can be used by clipping it with two constant currents similar 
as rn the previous embodiment, so as to create the non-linear block 12. In this way, the gradients of both curves can 
be made to agree, and the system relieved of constraints from the tolerances of its constituent elements. 
[0064] An exemplary circuit illustrating this possibility is shown in Figure 14, where the circuit 35 represents the 
embodiment of a modified or corrected gradient transconductor. 

[0065] Shown in Figures 15A and 15B are examples of this possible embodiment. Curves 43 and 44 show the gra- 
dients of the resistive element and the corrected gradient transconductance element, respectively 
[0066] Advantageously, the principle of this invention can be applied to industrial automation and robotic The ab- 
sence of reflective phenomena in the generation and propagation of auto-waves prevents noise formation and makes 
the inventive approach particularly suitable for the construction of transportation supports and aids. 
[0067] The "In-line" programmability of the inputs provides sophisticated direction control by allowing for example 
several objects laid onto a belt conveyor designed with this philosophy to be routed along different directions accordlna 
to necessity, without any actions on the belt conveyor itself being required. 

[0068] Figure 1 6 shows, by way of example, a prototype of a belt conveyor capable of transporting an object here 
a small ball, from a fixed station to another desired station, according to a diffusive control as described hereinabove 
[0069J Of course, the invention also aHows the development of robot architectures, whfch have an analog locomotion 
system inspired by biological deambulation. 

[0070] A six-limbed robot prototype has been made by the Applfcant. Such prototype Is able to independentV move 
by means of an auto-wave propagation. This auto-wave is generated by a discrete element circuitaf structure whereby 
the propagation of a wave can be activated on a cell vectorfrom whteh the self-propagating wave Is picl<ed up to directly 
dnve the robot servocs. ' • 

[0071] Thus, the invention allows the realisation of a cellular network circuital Integrated architecture adapted to 
solve partial derivative differential equation, whereby electrical signals can be picked up. such signals having the typical 
periodicity of physical phenomena, such as auto-, waves used to drive robot architectures able to independently move 
[0072] In addition, a number of this Invention's features make it specially suitable for a variety of applications, such as: 

1) a re-configurable network, meaning feasibility of an array of cells 2 which can be used as a whole or in one or 
more subassemblies (vectors, subarrays. special patterns, etc.); 

2) programmability, meaning the faculty to set the structure, the parameters, and the initial conditions of the array. 



Claims 



1 . An integrated cellular network structure, being programmable to solve partial derivative differential equations in 
order to control a phenomenon of diffusion or a propagation of electric drive pulses for robot artuators, einarae- 
terlsed in that it comprises analog and digital portions interconnected to each other, with saM analog portion 
including a matrix array (6) of analog cells (2) an-anged to receive data from an Inpul/output Intertace (7) and said 
digital portion including a first and a second memory matrix arrays (8,9) aaanged to store a desired configuration 
and the Initial state, respectively, of said analog matrix array (6). 

2. An integrated structure according to Claim 1 , characterised in that said memory matrix arrays (8,9) are structurallv 
independent. ^ > / y 

3. An integrated stnjcture according to Claim 1 . characterised in that it comprises in the analog matrix array (6) a 
block (10) connected to said interface (7) for setting predetemiined Initial conditions to the structure. 

4. An Integrated structure according to Claim 3. characterised in that said predetennined Initial conditions comprise 
setting potential values for capacitors (C1 ,C2) contained in the analog matrix array (6). 

5. An integrated structure according to Claim 1, characterised in that the cells (2) of the analog matrix an-ay are 
two-layer cells. 

6. An integrated structure according to Claim 4, characterised in that each analog cell (2) Includes a block (11) 
having a variable time constant for individually modifying the frequency of each cell (2). 
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7 An integrated structure according to Claim 6. characterised In that said time constant block (11) comprises at 
least one switch (29.32) for releasably connecting each capacitor to corresponding resistors (R). 

8. An integrated structure according to Claim 1 , characterised in that said analog cell (6) includes current multipliers 
5 (16,1 7,1 8,1 9) driven by digital signals. 

9 An integrated structure according to Claim 1, characterised in that each cell (2) includes at least a Laplacian 
block (13) operative to control the interaction between adjacent cells (2) ol the analog matrix array (6). 

10 10. An Integrated structure according to Claim 1 . characterised in that it solves the following differential equations: 

dXI ;i,j/dt = -XI ;i,j + (1 H^+e)Y1 ;i j -si Y1 :i j + D1(Y1 ;i-1 j + Y1 ;i+1 .j + Y1 ;i,j-1 + 

+Y1;l,j+1 -4Y1;i,j) C*) 

IS 

dX2;i,i/dt = -X2:i,j + (l4.n+e)Y2;i.j -s2 Y2;i.j + D2 (Y2;i-1 j + Y2;i+1 .j + Y2;i,j-1 4- 

+Y2;i,j+1 -4 Y1;i,j) (2) 
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Fig. 8 




12 



EP 1 170 671 A1 



Fig. 9 
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Fig. 12 
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Fig. 13 



15 



1170671 A1 I > 



EP1 170 671 A1 




Fig. 15A Fig. 15B 




Fig. 16 
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